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Application For Patent 
Data Filtering Apparatus and Method. 

5 Relationship to Existing Applications 

The present application claims priority from US Provisional Patent 
Application No. 60/213583 filed on June 23, 2000. 
Field of invention 

The present invention relates to data filtering and mathematical morphology,, 
1 0 and more particularly, but not exclusively to mathematical morphology of image 

processing, specifically using filters such as dilation and erosion, opening and closing; 
filters. 

Background of the invention 

Dilation and erosion of Images are operations commonly used in image 
analysis. Both of these operations depend on finding the maximum, or minimum, 
value of an input and assigning that value (the maximum or minimum value) to the 
output of the dilation or erosion within a pre-specified range. 

Data input is received, and with that input is created a dilated, or eroded 
output. The dilated image is defined by assigning to each input datum the largest 
value of the data within a specified range, The eroded image is defined by assigning 
to each input datum the smallest value of the data within a specified range. For 
example, in applying a dilation of 8 to a specific image, the output is obtained by 
applying to each pixci the largest value of the 8 pixels in front of it. This may be 
expressed as: 
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for any given pixel Y, 

let Y have the value of the maximum value of the selected from the group 
consisting of, Y, Y4], Y+2, Y+3, Y+4, Y+5, Y+6, Y+7, 
or simply: 

- s y, = maxx. ; 

where y is the output unit being dealt, x is the input corresponding to the 
output datum y. , p is the specified number of data inputs, in this case, 8, And . j is all 

the values from 0 to p-I . Erosion is essentially the same as dilation, the only 

difference being that for erosion max is replaced by min. 
ill 10 A challenge is to find all the values of y, in the most efficient manner. It is 

^ possible- to obtain ail the values for y with p comparisons per datum. One goes 

Ln through al l the datum and com pares each datum with each of the p data in front of it,, 

i f% a«d tbr the ou tput, uses the largest of those comparisons. 

U The Gil-Warner van Herk algorithm is a way to process the min and max 

|*| 15 values of a given input regardless of the value of p. There are 3 steps to the Oil-, 

j H Werman van Herk A Lgorithm (hereafter referred to as GWVH): 

\ ^ I . Partitioning the data into overlapping segments of size 2p-l 

2. Creating values R k and g t per datum per segment 

3, Merging the J( k and § k values to obtain the largest value per 

20 datum 

Partitioning the data; 

The incoming data is partitioned into overlapping segments of size 2p-J, 
each segment centered at Xp-i>Xi P -t'X% p * ■■■ »* -For example, if the incoming 
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data, consists of 4? data ond d k <e» t-» h ft < „. 1. 

«dw, uh p (4 * t to be 5. each segment is 9 data long ((2*5)- 

I), and they would be centered at v v v ~ ~ j 
to say, secern I starts at ranges throueh ^ 2 ^ ^ ^ 

ranges through Xn . Segment 3 starts at ^ and range, rhrough * lt . Segment 4 
starts at ^and ranges through Vjj Segment S .starts at ^and ranges through 
Xlt • Segment 6 starts at XjJ and ranges through x?3 . Segment 7 starts at 
X}9 and ranges through ^ , Segment 8 starts at Xji and ranges through XlQ . 

Creating values and $ t per datum per segment: 
The GW VH algorithm starts at the center of each segment, and gives the 
center segment the ft and £ # (in thta case, ft, and S 0 , as on the center fc-0) of 
that segment IE. Each center segment's and $ k values are the values of that 
$e£ment. Each datum is then given an ft k and value as follows: 
The ft values: 

.for each value of k (Where k goe* from 0 to p- 1) ihc GWVH algorithm 
compares the value of the current Datum wiih the value of fa ; tor that 

segment, and assigns ft k for the. current datum to the larger of those two. 

For example in the above case (41 datum numbered Q.A G, p=5) 
looking at the third segment: 
2 ( > k^O, The GWVH algorithm assigns ft. (in this instance ft RS 

as k=*0) for 14 to whatever 14 is (14 is the center of the third segment). 
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t=l f Th€n, The GWVH algorithm looks at datum ! 3, and 
compares the value of datum 13 to the value of fa_^ for that segment 

(in this case, fa of the third segment) and assigns fa for the current 
datum (In this case-, fa of the third segment) to the greater of the 2 
5 values. 

k=2,Then, the GWVH algorithm looks at datum 12, and 
compares the value of datum 12 to the value of fa_ t for that segment 

(in this case, fa of the third segment) and assigns fa for the current 
datum (In this case, fa of the third segment) to the greater of the 2 
10 values. 



jig k=?Jhen ; the GWVH algorithm looks at datum 1 1 , and 



compares the value of datum t i to the value of fa for that segment 



Ip (in this case, fa of the third segment) and Assigns fa for the current 

p datum (In this case, fa of the third segment) to the greater of the 2 

|y 15 values. 

k=4 ? Then ? die GWVH algorithm looks at datum 10, and 
compares the value of datum 10 to the value of fa m} for that segment 

(in this case, fa of the third segment) and assigns fa for the current 

datum (In this case, fa of the third segment) to the greater of the 2 

20 values. 

or, expressed more simply: 
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where Xj is the center of each segment, and k=O a ...p-I . 
The $ k values: 

The $ k are computed the same way as the fa values, except that as k 
5 increases you look at the higher vaJues of datum, so i n the third segment 

$ A where k = 0 is still the value of datum 14, but $ k when k is one is tiie 
larger of datum 14, and datum 15. The equation for g is: 

Having generated an fa and g t for each datum, the GWVhl algorithm 
1 0 proceeds to merge various fa and £ A values to find the max filter as follows: 
The original definition for the max filter looks like: 

y, = max x^j 

hum ii$ t }<p 



The algorithm substitutes m^(x H >X )M ^^ for 
13 J 5 max JC W • Considering the above substitution, max y implies taking the 

largest value of any given X from x through Xt ^ . Considering the substitution 

M^Xj-jt'Xw^-Xj'Xj* X^„- t J> sta"« jc,--* for arbitrary values of j and k. 

The algorithm is required find the max value from x . k through % , , , which is in 
face what has been done. Having defined fa and £ t overall the different 
20 segments, the algorithm must detennine ma\( x , ♦ r ■ , • r , v y ) for 
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a given j. and a given Ic. Having determined that me& between a current datum and 
:he next center datum is the largest value between the current datum and the next 
center datum, the algorithm need no longer compare the current datum with any data 
other than the fa of this datum until the next center datum. From the next center 
5 datum on, the $ t '* remain the same or increase (are monotonically increasing), so to 
find the largest value from the next mid datum on, the GWVH algorithm chooses the 
correct £ t of the current segment, which is the datum p-l away from the current 
datum, namely the datum S„. t ., of this segment, remembering that for any given 
p segment S e is the. mid datum, therefore g f is p away from the mid datum. The 

jg 10 definition requires the output for any given datum to be the largest of itself and the p. 

; j 1 data in front of it. The algorithm need not compare a datum p away, as it requires 

JLf the largftrt of the current datum, and all the datum p-l from it. Using the above 

\t* definition the current datum is fc behind the next mid datum, where k may be 0, so the: 

□ algorithm uses the datum that is p-3c-l past the mid. datum of the section that the 

jfj 55 c ^rrent datum has an Rvalue of r thus vahie of datum £ . Once the GWVH 

p algorithm has determined the R k and g & } there is one comparison to do to find the 

max value for any given datum, namely: 

y x = max jt w ' m ^fx,*.x M+1 .»^^ 

The GWVH algorithm does 1 comparison, per datum for each R and one 
20 comparison for each £ # . It then does one comparison for to determine the max over 
p for any given datum, giving a total of 3 comparisons per datum, regardless of the 
size of p. It should be noted that for the cases of fc=0, and there is no need to do 
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a comparison, one can simply choose the appropriate fa or £ fc , (k=0> g ,k=p-I s 
), without having to do the comparison, 

In image analysis, it is often useful to lake the opening, or the dosing filter, 
that is, for the opening filter, filtering the data through a max filter, and then taking 
5 the output of the data, and running it through a min filter, or, foT the closing filter, 
taking the data and running it through a min filter, and then taking the data and 
running it through a max filter. The above algorithm takes approximately 6 
comparisons per data datum. Image analysis can be expensive in terms of computer 
time, and it is useful to find ways of shortening the amount of processing needed to do, 
10 any given operation. 



Summary of the invention 

m According to the first aspect of the present invention, there is thus provided a 

device capable of efficiently computing morphological min and max, opening and 
15 closing filters. 

According co a first aspect of the present invention there is provided data 
filtering apparatus comprising: 

an input for receiving a stream of data, each date item taking a range of at least 
two values ranging between a low value to a high value, 
20 a segmentation device for dividing said stream into segments. 

a segment midpoint defincr for defining a midpoint of each segment, 
a segment orderer for ordering said segment in a first direction from low to 
high on a first side of said midpoint and in a second direction from low to high on a 
second side of said midpoint, 
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an extremity filter unit for comparing said ordered data on either side of said 
m idpoint to create a temporary output per segment, for each segment, each, data item 
on either side of said midpoint being given an extremity filter value, said filter unit 
teing operable to utilize said ordering to find said extremity value via a minimal 
5 number of coin pari sons, 

said extremity filter for initially comparing a single end of each segment, and 
being operable to alternate between ends par segment, 

said extremity filter being further operable to compute remaining ends via 
comparisons of die middles of presently un-compared ends to die middle of the 
10 compared ends, and to cond itionally copy a half of the compared end onto the un- 
comparcd end. 

.Preferably, said extremity filter further is operable to copy the compared end 
of the previous segment. 

Preferably, said extremity filter is operable to copy the compared end of the 
15 subsequent segment. 

Preferably., said segment orderer is connected to receive segmented data, and 
io re-write the data in each segment such that the data is monotonically Increasing 
from the center of each segment forward, and from the back of the segment 
monotonically decreasing to the center of the segment, 
20 Preferably, segment orderer is connected to receive segmented data, and to 

re-write the data in each segment such that the data is monononically decreasing from 
the center of each segment forward and from the back of the segment rnonotonically 
increasing to the center of the segment. 

Preferably, said extremity fiher is a maximal filter, and said extremity value 
25 is a maximal value. 
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Alternatively, ^aid extremity filter is a minimal filter, and said extremity value 
is a minimal value. 

Preferably, said segment has an increasing part and a decreasing part, said 
extremity filter being operable tc compare the value of the middle of the decreasing 
5 segment with the value at a corresponding position in the increasing segment, and 
further comprises a value copier for copying data values between a front half of the 
increasing segment and a front half of the decreasing segment, the value copier being 
set tc copy the data values from the front half of the increasing segment onto the front 
half of the decreasing segment when the compared value in the front segment is 
10 larger, and otherwise to copy thedata values from the back half of the back segment 
into die back half of the front segment 

The apparatus may additionally define new segments repeatedly and copying 
parts of each segment, until an end of said input data is reached* 

Preferably,, said segment has an increasing part and a decreasing part, said 
1 5 extremity filter being operable to start with an increasing part of the segment, 
compare a middle value of the decreasing segment part with a correspondingly 
positioned value of the increasing segment part, said extremity filter comprising a 
value copier set to copy the data values from the front half of the decreasing segment 
onto the front half of the back segment when the compared value of the increasing 
20 segment part is smaller, and to copy the data value from the back half of the back 
segment when the compared value of the increasing segment part is larger. 

The apparatus may additionally detlne new segments repeatedly and copy Ing 
.parts of each segmen t, until the data end is reached. 

According to a further aspect of the present invention there is provided an 
25 apparatus fcr filtering data, comprising; 
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an input for receiving a series of data values ranged between a low extremity 
and a high extremity, said data values being in segments ordered such that the data is 
monotonically increasing in a first direction from the midpoint and monotonically 
decreasing in a second direction from the midpoint, 
5 a comparator being set to compare the middle value of the first half of each 

segment with the middle value of the second half of the respective segment, the 
comparator setting the copier to copy a respective value from the second segment onto 
the first segment in accordance with the comparison result. 

Alternatively, in accordance with the comparison result, the apparatus is 
1 0 operable to compute the values of the first segment by comparing them to the 
corresponding values in the second segment. 

Preferably, said data is image data. 

Preferably, said values are intensity values. 

Preferably, said data is digital data* 
1 5 The apparatus may be, connected as a preprocessor for an edge-detection 

device. 

According to a further aspect of the present invention there is provided a 
method for data filtering capable of computing both minimal and maximal values per 
point of a given data input comprising: 
20 comparing two successive data inputs to find a minimum and a maximum 

thereof, 

using the minimum in a minimal filter to produce a minimal filter output 
for said data, 

using the maximum in a maximal filter to produce a maximal filter output 
25 for said data. 



10 



J-JSJN-SQBI .16:46 FROM: 



703 534Q673 



According to a further aspect of tlie present invention there is provided a 
method of extremity filtering of a stream of data items, each data item taking a value 
between a low extremity and a high extremity, the method comprising: 

segmenting said deta stream into segments of a predetermined length around a 
5 segment midpoint, 

ordering the data in the segment around the midpoint such that on each side of 
the midpoint, successive data items have values which change in only one direction 
between said low and said high extremity, the direction being opposite on each side of 
the midpoint 

l tor each side of the m Id point, finding a middle data value, 

comparing said respective middle data values of said sector, and 
copying values from one side of said midpoint to the other in accordance with 
the result of the comparison, 

According to a further aspect of the present invention there is provided a 
J 5 method capable of efficiently computing a maximum filter of a rain i mum filter 
comprising: 

computing the minimum filter using data segmented according to a 
segmentation pattern, 

maintaining said data segmentation pattern of the minimum filter, 
20 passing the daca segmentation pattern from the minimum filter to the 

maximum filter, 

the maximum filter using the data segmentation pattern to efficiently compute 
the segment values. 

According to a further aspect of the present invention there is provided a 
25 method of efficiently computing a minimum filter of a maximum filter comprising: 
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computing the maximum filter using data segmented according tu a 
segmentation pattern, 

maintaining said data segmentation pattern of the maximum filter, 
passing the data segmentation pattern from the maximum filter the, 
5 minimum filter, 

the minimum filter using the data segmentation pattern to efficiently compute 
the segment values. 

Preferably, a result of said comparison is that a first middle data value of a 
first side of said segment is higher then a second middle data value of a second side of 
10 said segment, said method comprising copying data from said first side of said 
segment to said' second side o f said segment. 

Alternatively, a result of said comparison is that a first middle data value of a 
first side of said segment is lower than a second middle data value of a second side of 
said segment, said method comprising copying data from said second side of said 
1 5 segment to said first side of said segment 
Preferably, the data is image data. 
Preferably, the data is digital data. 
Preferably, tha values are intensity values. 

Preferably, segmenting is carried out successively incrementally along said 
20 data stream. 

Prtrferably, copying is arranged to provide edge enhancement within said data. 

The embodiments may carry out maximal filtering or minimal filtering or, in 
a particularly preferred embodiment may concomitantly carry out maximal filtering 
and minimal filtering, whilst sharing said comparison outputs. 

25 
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Brier Description of the Drawings 

For a better understanding of the invention and to show how the same may be 
carried into effect, reference will now be made, purely by way of example to the 
accompanying drawings. 

Fig. 1 is a simplifies flow chart showing a merge procedure that is more, 
efficient than the GWVH merge procedure. 

Fig. 2 is a simplified flow chart showing a pre-processing procedure that is 
more efficient than the pre-processing in the GWVH algorithm 

Fig. 3 is a simplified flow chart showing a opening filter that is more efficient 
than running a set of data through a max GWVH filter, and then a min GWVH filter 

Description of the Preferred Embodiments 

Before Describing at least one embodiment of the invention in detail, it is to be 
understood that the invention is not limited in its application to thts details of 
construction and the arrangements of the components set forth in the following 
description or illustrated in the drawings. The invention is applicable to other 
embodiments or of being practiced or carried out in various ways. Also it is to be 
understood that the phraseology and terminology employed herein is for the purpose 
of description and should not be regarded as limiting. 

Reference is now made to Fig. 1 which is a simplified flow chart of a first, 
improvement to the GWVH algorithm. Using the notation introduced above recalling 
thai w« have segmented the data input into overlapping segments of 2p-l, where each 
segment has a center at x and each datum has an R, and a S value, the R's 

increasing from x> backwards, the S's increasing from % forwards, we may state: 
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C > C >. > c 

An algorithm can eliminate most of the comparisons in the merge process, in 
the following manner. Suppose that for some specific / it was found that 

then for all k > it may be assumed: 

and therefore there is no need to do the merge comparisons for all k> L 
Similarly if it is determined that 

then there is no need to do the comparisons for all k<i, Instead it is possible to 
simply assign all fa Sor i less then k to £. . 

The optimized procedure for doing the merge step is therefore a binary search.. 
The improved GWVH algorithm may start begin making comparisons at ((p-2)/2) 20, 
1 5 and then continues with the remaining half of the segment If the fa is less Ihen or 

equal to , then the improved GWVH algorithm is able to determine that for all i < 

k. fa < $ M , thus the improved GWVH algorithm may assign the determined 

maximum (max) to £ w-l 24. The improved GWVH algorithm then preferably 

searches through the remaining half of the problem 26. If the GWVH algorithm has 
20 completed the problem 28 it stops 36, otherwise, it continues 22. If the fa is greater 

then £ . ? then the improved GWVH algorithm knows that for all i > k, fa £ j£ , 

and the improved GWVH algorithm may therefore simply assign the maximum (max) 
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« A 24. The i.nproved OWVH a.go,,^ then searches ^ ^ ^ 

of the proh.cn, 32. If*. GWVH algorithm h* complex me problem 34 it stop, 36. 

otherwise, it continues 22. 

Reference is now made * Fig, 2 «h ich i s a simplified floxv chan of a second 
S improvement to the GWVH algorithm. The OWVH algorithm, makes 2 comparisons 
per datum to solve the preprocessing, to get al) the fa and & . It starts In toe 
middle and compares the next datum to the right, and the next datum to the left of the 
previous max. The GWVH algorism preferably carries out such a comparison, « 
every datum, for every R, and S, giving a total of 2 comparisons per datum. 
^ U) A variable q is defined 

* h£ 

\Q -Let q =» ip/2)4l(p mod 2)/2] 38. 

% £ Tlic fli5t P art c,frhe ""Proved OWVH implementation computes all the s for 

kK),. . 40., and aJI the ^ for fc— p 42. This is carried out using p. J 
comparisons, by assigning the next r, and s the greater of itself and the previous focal 
1 5 max (in the same manner as the GWVH algorithm). 

The second pan of the modified, implementation of the pre-processing stage 
begins by comparing ^ with /% 44. ]f r? £ then the improved GWVH 

algorithm knows that the overall maximum falls in one of j^,...,^ -Therefore jt is 

unnecessary to compute the value of r ^ r ^ Tx > rather the improved GWVH 

20 algorithm outputs r ^ - ... = r = r . and continues to compute s 0 »-& P i 46 - 
Similarly, if r ; £ SiH then the improved GWVH algorithm knows that the 
overall maximum Ms in one of x,—>X„.r Therefore it becomes unnecessary for 
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the improved GWYH algorithm to compute the value of SfJ ^S M rather the 
algorithm outputs ^ = ^ = ... = S ^ M . Iti dther case the impro ^ GWVH. 

algorithm requires (p/2)+[(p mod 2 )/2]-j comparisons, approximately LS 
comparisons per datum, instead of 2 comparisons per datum. 
5 Suppose the input data of a segment has its maximum located randomly in the 

segment, at location /. In the first part of the pre-processing stage, we maintain a 
record of the index / ( at which the max value, the value stored at Si , where i goes 
from l t .,.,q-[ was found. It is likewise possible to keep a similar record of the index 
1 1 at which m a* value, the value stored at r . s where i goes from p-1 , . . .>q was found. 
JJ? 10 ° nc c the comparison between and ^ is made, the further improved GWVH 

\h 

Uj algorithm knows if"/—/, or if /-/ 2 (if ^ j s larger, then /= /, , otherwise, /-/ 2 ). AH 
\fl that remains to be computed from that datum and on, is the outputs g ,$ j in 

u* 
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the case that < r ^ , or otherwise r<,-\'r 0 -2'->rt+\ • The expected numbeT of 

comparisons in this second stage is ^ — . In general it cannot be assumed that 

4 

15 arbitrary input to the preprocessing will have it's maximum value at a random 

location, but the further improved GWVH algorithm can achieve such an effect by 
choosing a random starti ng datum for the start of the segmentation. The random 
selection of a starting point does not degrade overall efficiency, due in the case that 
p«n (that the sue of the window, the structuring element is significantly smaller that 

20 the total input size), as there need only be one random number generated for the entire 
input, which can be used for all segments. It should be rioted that in general there is no 
need to actually pick a random starting point for the additional benefit, as most natural 
images are in large part random. 
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It Is possible to compute the min and max of a give input more efficiently then 
computing both the min and max filter independently. Assume the algorithm is given 
a data input sequence x ,,..., x>r Compare the elements Xo and x The larger of 
the 2 becomes the running max, hereafter referred to as Jtf , and the smal ler of the 
5 two becomes the running min hereafter referred to as w< . To compute ]tf and 
m M am P° re X..i' and jc„ 3 .with each other. Compare with the larger of the 
two. Compare yrtt witn we smaller of the two. At this stage, the algorithm has 
determined both ^f^and m ^ , specifically A/, rt -™«(Jl/ ( ,the larger of j,, 
and X.j ) and /Hm """"( W) , the smaller of Xhi , and ). 
10 If there were no changes, ^.-^-^ and m ^= mi ^ m . 

If both changed, the algorithm outputs Mm~" max( ^/,,thc larger 

if only the maximum changed the algorithm outputs 

if the minimum changed the algorithm has to do an additional 
comparison to determine what ^ is 

the algorithm outputs M.-i~ Mm " = Mi> ^ 

=MHm, • the smal,er of x M > and x* 3 ) 
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a, ' d m, <** -in(x., ■ X „ t ). tf-nin(^, , ) is seller 

than W; the algorithm outputs , min(x ^ _ ^ )? Qths ^ c Ae 

algorithm outputs m . ^ m i 

In the worsi ca.sc the algorithm has to use 4 comparisons to find the 
5 largest and smallest values for each datum. Most cases will only require the 

first three comparisons, giving the algorithm an advantage over the obvious 
solution. 

The further improved C WVH algorithm preferably uses the above result to 
obtain both the max, and the min output for a given input stream. The further 
1 0 improved GWVH algorithm uses this improvement on the upper and bottom halves of 
the algorithm (computing the necessary St and Yk for both the min, and the max in 
Lh is manner. 



if 



if 2 



Reference is now made to Fig. 3 which is a simplified flow chart of how to 
J H compute an opening or closing filter in an efficient manner, that is to say In a manner 
that is more efficie nt than a sequential application of the Max filter and the min filter, 
or the min Filter and the Max filter. The opening filter may be defined as the result of 
applying the max tiller to an input stream, and then applying the min filter to the 
output of the max fiirer. The closing filter may be defined as the result of applying 
20 me inin filter to an input, and then applying the max filter to the output of the min 

it iter. The remainder of the description will only concern itself with the application of 
the opening filter, though it should be clear to one skilled in the art that the results for 
the opening filter are equally applicable for die closing filter. 
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firstly the algorithm applies the further improved GUA'H algorithm max fiher 
as described above, while preserving the partitions of the output 50. The results are 
then fed into the farther improved GWVH algorithm min filter 62. Tha min filter 
preferably has access to the partitions already made by the max filter. The 
partitioning information may then he used for an efficient implementation of the pre- 
processing stage. The algorithm preferably knows that all the segments are either 
increasing, or decreasing, and knows for each segment whether thai' segment is 
increasing or decreasing, 

The efficient min filter for use with/in the opening filter with partitioning data 
preferably therefore: 

1 . Assigns the first value of the increasi ng segments to the 
entire preced tog decreasing segment 52. 

2. does a binary search on an increasing segment to find 
the first datum on the next decreasing segment that is within range 
p-I that is smaller than or equal to the datum on the current 
increasing segment 54. For all data on the increasing segment 
before the first datum where the datum on the decreasing segment is 
within range p-I and is smaller than the datum on the increasing 
segment, the min is the value of the datum on the increasing segment 
56. On the first datum on the increasing segment before the first 
datum where the datum on the decreasing segment is within range p- 
I and is smaller than thedamm on the increasing segment, and after 
it, the pre-processing algorithm copies the data from the decreas ing 
segment to the increasing segment 58 
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Having efficiently pre-processed the data, the algorithm now goes on 
to efficiently merge the data as is seen in Fig. 1 fill. 

It: is appreciated that certain features of the invention, which are, for the sake 
of clarity ? described in the context of separate embodiments may also be provided in 
3 combination in a single embodiment. Conversely, various features of the invention 
which are, for brevity, described in the context of a single embodiment, may also be 
provided separately or in any suitable combination* 



invention is not limited to what has been particularly shown and described 
10 hereinabove. For instance, the descriptions given define data processing on a 1 
dimensional data input. It should be clear diat similar efficient processing may be 
done on an n-dimensional data input, where the data is analyzed first by rows, then 
columns then by the next dimension* Rather the scope of the present invention is 



defined by the appended claims and includes both combinations and sub- 
1 5 combinations of the various features described herein and above as well as variations 
and modifications thereof which would occur to persons skilled In the art upon 
reading the foregoing description. 



Ft will be appreciated by persons skilled in the art that the present 
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